Deep Holes of Projective Reed-Solomon Codes
نویسندگان
چکیده
منابع مشابه
On deep holes of generalized projective Reed-Solomon codes
Abstract. Determining deep holes is an important topic in decoding Reed-Solomon codes. Cheng and Murray, Li and Wan, Wu and Hong investigated the error distance of generalized Reed-Solomon codes. Recently, Zhang and Wan explored the deep holes of projective Reed-Solomon codes. Let l ≥ 1 be an integer and a1, . . . , al be arbitrarily given l distinct elements of the finite field Fq of q element...
متن کاملExplicit Deep Holes of Reed-Solomon Codes
In this paper, deep holes of Reed-Solomon (RS) codes are studied. A new class of deep holes for generalized affine RS codes is given if the evaluation set satisfies certain combinatorial structure. Three classes of deep holes for projective Reed-Solomon (PRS) codes are constructed explicitly. In particular, deep holes of PRS codes with redundancy three are completely obtained when the character...
متن کاملOn the Deep Holes of Reed-Solomon Codes
Reed-Solomon codes were formally introduced to the world in 1960, and have been both practically and theoretically interesting since their introducion. Used in CD players, long-distance space communication, and computer networks, these simple codes have fascinated coding theorists and theoretical computer scientists for nearly five decades. In addition to being one of the Maximum Distance Seper...
متن کاملOn Deciding Deep Holes of Reed-Solomon Codes
For generalized Reed-Solomon codes, it has been proved [6] that the problem of determining if a received word is a deep hole is co-NP-complete. The reduction relies on the fact that the evaluation set of the code can be exponential in the length of the code – a property that practical codes do not usually possess. In this paper, we first presented a much simpler proof of the same result. We the...
متن کاملNew Deep Holes of Generalized Reed-Solomon Codes
Deep holes play an important role in the decoding of generalized Reed-Solomon codes. Recently, Wu and Hong [11] found a new class of deep holes for standard Reed-Solomon codes. In the present paper, we give a concise method to obtain a new class of deep holes for generalized Reed-Solomon codes. In particular, for standard Reed-Solomon codes, we get the new class of deep holes given in [11]. Li ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2020
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2019.2940962